Tag: CS-408 Fundamentals
B-tree, B+ tree
This article explores the application of B-trees and B+ trees in data structures, especially their advantages when processing large amounts of data and conducting efficient queries. First of all, the article points out that although the balanced binary tree is simple, it is not suitable for processing massive data because its height limit leads to an increase in the number of disk IOs. Next, the B-tree improves reading speed by sorting within each node, while the B+ tree reduces the number of disk IOs by storing data in leaf nodes and using linked lists to connect all leaf nodes, while ensuring the stability of query speed. Finally, the article provides reference links for readers who are interested in learning more....
A bottom-up look at cache consistency
This article introduces Redis cache consistency issues and solutions. In distributed system design, synchronization of cache and database is the key to ensuring performance and data consistency....